Families of Smith Form Decompositions to Simplify Multidimensional Filter Bank Design
نویسندگان
چکیده
Imposing structure on the Smith form of an (integer) periodicity matrix N = U V leads to e cient m-D DFT implementations. For resampling matrices, i.e. non-singular rational matrices, we introduce Smith form decomposition algorithms to generate matrices whose diagonal elements exhibit minimum variance and U matrices with minimum norm. Such structure simpli es non-uniform m-D lter bank design.
منابع مشابه
Spatially-varying Iir Filter Banks for Image Coding
This paper reports on the application of spatially variant IIR filter banks to subband image coding. The new filter bank is based on computationally efficient recursive polyphase decompositions that dynamically change in response to the input signal. In the absence of quantization, reconstruction can be made exact. However, by proper choice of an adaptation scheme, we show that subband image co...
متن کاملAudio Fft Filter Banks
FFT-based nonuniform filter banks are proposed based on channelsized inverse FFTs applied to nonuniform frequency-partitions (or overlap-add decompositions) of the Short Time Fourier Transform (STFT). Audio filter banks (particularly octave filter banks) are considered as application examples. Trade-offs discussed include perfect reconstruction, aliasing cancellation, flexibility of filterchann...
متن کاملMultidimensional Multirate Systems: Characterization, Design, and Applications
Multidimensional multirate systems have been used widely in signal processing, communications, and computer vision. Traditional multidimensional multirate systems are tensor products of one-dimensional systems. While these systems are easy to implement and design, they are inadequate to represent multidimensional signals since they cannot capture the geometric structure. Therefore, “true” multi...
متن کاملNew Design of Orthogonal Filter Banks Using the Cayley Transform
It is a challenging task to design orthogonal filter banks, especially multidimensional (MD) ones. In the onedimensional (1D) two-channel finite impulse response (FIR) filter bank case, several design methods exist. Among them, designs based on spectral factorizations (by Smith and Barnwell) and designs based on lattice factorizations (by Vaidyanathan and Hoang) are the most effective and widel...
متن کاملMultidimensional FIR Filter Bank Design Using Gröbner Bases
A multivariate polynomial matrix-factorization algorithm is introduced and discussed. This algorithm and another algorithm for computing a globally minimal generating matrix of the syzygy of solutions associated with a polynomial matrix are both associated with a zero-coprimeness constraint that characterizes perfect-reconstruction filter banks. Generalizations, as well as limitations of recent...
متن کامل